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Abstract. Let H C Ifi be a positive semigroup generated by srf C H, and let 
K[ff] be the associated semigroup ring over a field K. We investigate heredity 
of the Cohen— Macaulay property from K[/f] to both its ^/-Newton graded ring 
and to its face rings. We show by example that neither one inherits in general 
' the Cohen-Macaulay property. On the positive side we show that for every 

£N) H there exist generating sets si for which the Newton graduation preserves 

Cohen— Macaulayness. This gives an elementary proof for an important van- 
ishing result on yl-hypergeometric Euler-Koszul homology. As a tool for our 
' investigations we develop an algorithm to compute algorithmically the Newton 

| filtration on a toric ring. 
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The motivation for this article arises from the study of the solutions of A- 
hypergeometric systems. These systems of linear partial differential equations have 
been introduced by Gel'fand, Graev, Kapranov, and Zelevinskii [GGZ871 IGZK89] 



% 

as a general framework including the classical hypergeometric functions. 

Given an integer dxn-matrix A = ((ajj)) G 1i dxn , let Da be the (complex) Weyl 
algebra in the variables x — X\, . . . ,x n with corresponding differential operators 
d = di, ■ ■ ■ ,d n where di = for i = 1, . . . ,n. Writing (u + )j = max(0, Uj) and 
u_ = u + — u for u £ Z", the toric relations are defined by 

□ u = d u + - d u - 

for u e ker A n Z". For a complex parameter vector (3 G <C d , the induced A- 
hypergeometric system is the system partial differential equations for f(x\, . . . , x n ) 
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given by all Euler equations Ei • (/) = /3j • / where 

n 

Ei = }^ aijXjdj 
j'=i 

for i — 1, . . . , d, and all toric equations □„ • (/) = for u S ker A n Z n . More 
intrinsically, one considers the A-hypergeometric D^-module 

M A (p) = D A /(E-0,I A ) 

where we abbreviate E = E±, . . . , Ed and 

I A = (□„ | u e kerA n Z n ) C i? A = C[0 X , . ..,d n }. 

is the tone idea/. The quotient of R A by the toric ideal defines the toric ring 

S A = R A II A £* C[t ai , . . . , i a "] C C[tf 1 , . . . , if 1 ]. 

A fundamental tool for studying Mp(A) is to consider it as the 0-th homology of 
the Euler-Koszul complex of E = Ei, . . . , on D ® Ra S a , |MMW05] . Considered 
in a commutative polynomial ring C[x, d], the elements E form a subset of a system 
of parameters on Syt[x]. There are two main approaches to understanding the 
relationship of Euler-Koszul homology (and hence M A ((3)) with the commutative 
Koszul complex: Adolphson [Ado94 applied grading techniques with respect to 
the Newton filtration on S A using ideas of Kouchnirenko [Kou76j : on the other 
hand, MMW05] introduces homological methods on the category of toric modules, 
a natural Z d -graded category that contains all face rings of S A and their Z d -shifts. 
Two natural questions arise: 

(Ql) Is the Newton graded ring of a Cohen-Macaulay toric ring Cohen-Macaulay? 
(Q2) Are the face rings of a Cohen-Macaulay toric ring Cohen-Macaulay? 

Closer inspection shows that (Cjl]) does not quite make sense as stated: speaking 
of a Newton filtration requires a distinguished (finite) set of generators on the toric 
ring in order to form the Newton polyhedron. The (historic) default choice for S A 
is the column set of A. In that case, Okuyama claims a positive answer to ( CUT) in 
Oku06b, Prop. 3.1] and Oku06a. Prop. 3.4] and derives certain vanishing properties 
for Euler-Koszul homology. We shall show that these claims are incorrect. However, 
we also show that for suitable choices of generating sets the answer to (GJTj) is 
positive, we prove the vanishing of Euler-Koszul homology on Cohen Macaulay 
rings, and we describe an algorithm to compute the Newton filtration induced by 
arbitrary (finite) generating sets. 

Regarding (GJ!?j) we will show that in general the answer is negative as well, and 
elaborate on a criterion discussed in [TH86] regarding Cohen-Macaulayness of toric 
rings. 

The following notation will be used throughout this note. 

Notation 1.1. We let IN = {0, 1,2,.. .} be the natural numbers and denote by Q + 
the non-negative rational numbers. 

Let H be an affine semigroup. By this we mean a finitely generated, commuta- 
tive, torsion-free, cancelative monoid. We assume that H is positive which means 
that is the only invertible element. By Hochster's transformation |Hoc75} §2], H 
may be viewed as a submonoid of lN d for some d G IN. The Grothendieck group 
1iH of H is isomorphic to 17 where r = ikH and we can view H C 1H. We write 
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KH for the K- vector space K ®% Zif and identify h G H with 1 ® h e KH if K 
has characteristic zero. 

Let K be an arbitrary field and K[if] the semigroup ring of H over K. The 
inclusion H C ZH ==! Z r (or if C M d ) gives rise to an inclusion K[ff] C K[Z r ] ^ 
K[tf \ . . . .t* 1 ] (or K[ifj C K[lN d ] = K[t 1} . . .,t d }). This makes Spec(K[if]) a toric 
variety and IK [if] a toric ring endowed with a canonical Zif -grading given by 
deg(t h ) = h for he if. Generally, for a subset S C Z d , we let K[5] := seS K • t s . 
We denote by m= = K[if \ {0}] the unique maximal Zif -graded ideal which 
defines the vertex of Spec (K [if]). 

Generally, si will be a finite set of semigroup generators for if. Then si defines 
a presentation 

R* = K[(y a ) a ^} = K[W] -» K[H] = 

with kernel Igg and we write yi = y ai for i = 1, . . . , n if si — {ai, . . . , a n }. In the 
situation of hypergeometric systems, the given matrix A = (oi, . . . , a„) replaces the 
generating set si and we write d% rather than j/j. 
Consider the rational projective r-space 

P^ = Pq(Qii x Q) 

containing Qif via the embedding qh i— > (g/i : 1). Since ii is positive, there is a 
linear functional /i G Hom Q (Qif Q) such that /i _1 (0)nQ + if = {0} while /i(if) > 0. 
Pick a rational weight vector L : si —> Q and choose > e 6 Q such that f (a) < 
implies s > h(a)/L(a). This can be done since si is finite, cf. |S W06] . The convex 
hull in Pq \hr x (— e) of the origin = (0 : 1) and the points a L := (a : L(a)), a G 
is the (si , L) -polyhedron. Its simplicial complex <E>^, of faces not containing (0 : 1) 
is the (si, L) -umbrella, cf. |SW06| §2.3]. The dimension dim(r) of r E $^ is its 
topological dimension as a boundary component of A^. We denote by 4>^ fc C 
the subcollection of faces of dimension k, hence a facet is of dimension r — 1. We 
reserve a for elements of $^ r_1 and r for general elements in <E>^,. 

Theinterior (sf , L) -umbrella $^ consists of the faces r £ $^ for which there 
is no facet a of Aj^ with r C a 3 0. One may view i 1 ^ as the quotient complex 
of <I>^ by the subcomplex of faces contained in its boundary as a piecewise linear 
(r — l)-manifold. 

Consider the special weight vectors = (0) a6J </ and 1 = (l) ae ^. Then is 
the convex hull of si and 0, while A^ is the closure in Pq of the positive rational 
cone Cr = Q+if One can identify $^ with the simplicial complex of a cross 
section of the cone Ch- If si is contained in a hyperplane in Qif then K[if] is the 
coordinate ring of a projective variety and we say that si is projective. 

Let r £ We call the cone C T = Q+r over r a face cone in general and facet 
cone if r is a facet. We abbreviate if- = HnC T and si T = si flCV, and we denote by 
m r the maximal Zif-graded ideal K[ff- \ {0}] in K[if-]. For a facet a 6 $^ r_1 , 
we denote by l a the unique linear form on Qif such that max£ CT (A^) = 1 and 

C 1 (i)nA^ = <r. 

2. A NECESSARY CRITERION FOR COHEN-MACAULAYNESS OF TORIC RINGS 

In this section, we discuss Cohen-Macaulayness of affine semigroup rings follow- 
ing Hoa and Trung [TH86, HT88 . We give a simplified proof for one of their results 
and use it to find a negative answer to Question ( Cl2"|) . 
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The following result is classical and a special case of Proposition 13. 61 

Lemma 2.1. The set of IjH -graded primes in K[iJ] is in bijection with Each 
t £ $^ corresponds to a prime ideal p T — K[iJ \ C T \. □ 

Definition 2.2. Let H be the set of h £ ZH for which there exists 38 C H, 38, 
such that 38 T ± for all r 6 $^ r ~ 2 while h + 38 £H. 

For example, if H = 21N + 31N C IN then H — Z, where k £ H is witnessed by 
•^fe = {3 — fc} and the equation fc + (3 — k) = 3 £ H . Note that these relations 
encode cosets t k + K[H] in hZ\ m) {K[H}) = K["EH]/K[H] which are non-zero for 
k< 1. 

Note that H H and if r > 2 then C C*h. Indeed, for all h £ H and for any 
r £ ^^f~ 2 there is a b £ 3$ D C T with h + b £ H. So any linear functional that is 
non-negative on H and vanishes on C T must be non-negative on h. 

Part © of the following result (cf. [TH861 Cor. 2.2], [HT881 Lem. 4.3]) states a 
necessary condition for K[H] to be Cohen-Macaulay; our contribution is a simplified 
proof. When combined with the topological description of the Cohen-Macaulayness 
of K[R] from |TH861 IHT88] . this characterizes Cohen-Macaulayness of K[H\. 

Proposition 2.3. Let 38 £ H with 3§ ^ and put b = {t b \ b £ 38) C K[H]. 

(1) H^(K[H}) C K[ff\/K[H] and Hi(K[H}) C fl£(K[i?]). 

For G r EH\H with h+38 £ H , h induces a non-zero element in H^(K[H]). 
In particular, K[H]/K[H] C X^-ffjJ with 38 as in DeHnition[£M 

(3) //K[_ff] is Cohen-Macaulay of dimension r > 2 i/ien H = H. 

(4) For K[H] of dimension r = 2, H/H = H^(K[H]). 

Proof. Any Z_ff-graded element of H^(K[H]) is the coset modulo K[H] of an ele- 
ment (^t hl ~ Ciai 1 . . . , t hk ~ Ckak ) where 01, . . .,dk £ s$ generate H and where Cj £ IN 
and hi £ H with h\ — ci<zi — hj — CjOj for all j. So hi — c\a\ £ H with 
38 = {ai, . . . , ak} which proves the first inclusion. 

As K[H] is a domain, Hl(K[H]) = (Cibem K[H + Z6]) /K[fl] while JT^(K[/f]) = 
(f) ae ^K[H + Za\) /K[H]. Pick Then 0^6 = E Q e^ fc « a with fc a e IN 

implies H + Z6 D H + Za for any a with fe a > 0. Thus, flbg^ K[ff + Z&] contains 
ClaGs/ K[ff + Za] and the first claim follows. 

By definition (K[iJ] + K[i2] • t h )/K[H] is b-torsion. Applying Er 6 to the short 
exact sequence 

-> K[H] -> K[H] + K[H] ■ t h -> (K[if] + K[#] • t' l )/K[i?] -> 

yields 

r b (K[H] + K[fl] • i h ) -> (K[H] + K[fl] ■ t h )/K[i?] -> Hl(K[H]), 

=0 3t h +K[i/] 

which proves the second claim. 

By definition, K[fl"]/K[iJ] is b-torsion. Applying RTi, to the short exact sequence 

-> K[if] -> K[ff] -> K[H]/K[H] -> 

yields 

= T b (K[H]) -> K[ff]/K[fl] -> ^(K[H]), 
which proves the second claim. 
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For the third claim assume that K[H] is Cohen-Macaulay with dim(K[i?]) > 2. 
Let SB C H with 38 ± 0. Then b ^ and hence dim(K[if]/b) < r = dim(K[£T]) 
as K[H] is a domain. Since b is monomial, it is Z d -graded. So by Lemma |2~H any 
associated prime of b is of the form p T with r S Hence there is an inclusion 

K[H r ] = K[H]/Pt K[H]/b. 
Now let /i £ H and consider a ^ corresponding to h in Definition 12.21 Then b 



contains a non-zerodivisor on K[if T >] for every r' G $^ r_2 . On the other hand, b 
kills K[iJ T ] C K[i7]/b, so dim(r) < r — 3. This being so for all associated primes 
of b, height b > 2. As K[if] is Cohen-Macaulay, 2 < height b = depth b and hence 
Hl(K[H]) = 0. It follows from ([2]) that we therefore must have h € H and so 
H = H as claimed. 

Finally assume that r = 2. Then any as in Definition 12.21 meets every C T , 
t G "J^ , and in particular the extremal rays of C'h- This means that b is til- 
primary and hence K[H]/K[H] C H^(K[H}) by ©. Then the last claim follows 
from the first inclusion in Jl} . □ 

Remark 2.4. In fact, H is a subsemigroup of Zif and if r = 2 then K[5] is the 
ideal transform of M.[H] relative to m, cf. |BS98| . 

Investigating cases where the criterion of Proposition 12.31 applies to facets, but 
not all, of H, we found the following example showing that the answer to Question 
(Cj2j) is negative: the facet rings of a Cohen-Macaulay toric ring are not Cohen 
Macaulay in general, even in the projective case. 

Example 2.5. Consider the affine semigroup H generated by 

M *= {a { (5) ■ ■ (i) • (3 • (\ 

Note that I = (1,0,0) equals 1 on stf, so H is projective. The linear form 




Figure 1. The l)-polyhedron for Example 12.51 
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t\ = (0,0,1) defines the face t\ G $^ spanned by srf' = {01,02,03,04}; the 
corresponding submonoid H Tl of H is Nsf '. With ^ = {ai, 04}, 

2a 3 - a 4 = 2a 2 - ai = (1, 2, 0) G ff Tl \ H Tl 

and so K[iJ r J is not Cohen-Macaulay, as is well-known. 

We now test whether (1,2,0) G H. Inspection shows that = {ri, . . . , T4} 
where 

Ti 9 ai, a 2 , a 3 , a 4 , T2 3 01,05, T 3 9 04,a 6 , t 4 3a 5 ,a 6 
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arc defined by the functionals 

i x = (o, o, i), h = (o, i, -l), e 3 = (i, -i/4, o), h = (i, o, 

So any set 3$ to be used in Definition 12.21 must contain an element b £ INas + ¥ta$. 
Consider a relation (1, 2, 0) + kb £ H with fcel. Note that £i(a 5 ) = £i(a 6 ) while 
^i( r i) — and so 05 and a§ must appear with opposite coefficients. Moving the 
05- and a6-terms to one side, one obtains a relation (1,2,0) + fc(ag — 05) £ H Tl 
where now k £ Z. As ff ri n ^(l) = ^' we nnd tnat (!, 2 , °) + k ( a e ~ a 5 ) = 
(1,2,0) + fc(0,3, 0) S £/' which is clearly impossible. It follows that (1,2,0) H 
and so H^(K[H]) is zero in degree (1, 2, 0). 

We now show that M.[H] is actually a Cohen-Macaulay ring. To this end consider 
the ideal J of K [H] given by 

(2-2) J = (I^,,y 4 y 5 - y 2 y 6 , y 3 y5 - ViVe}- 

Obviously, J is contained in the toric ideal 1^, and J+(yi, j/4 + j/5, j^} is m-primary 
since its residue ring is spanned by the monomials 

1, V2, 2/3, 2/5, 2/2, 2/22/5, 2/3- 

Hence dim(K[_ff]/J) = 3 and so 1^ is a minimal prime of J. Below we will show 
that R^/J is Cohen-Macaulay. This implies that every associated prime of J is 
of dimension 3. Thus, J = provided that the two ideals have the same degree. 
The simplicial volume of si U {0} is 7 and equals the degree of 1^ . On the other 
hand, deg(i?^/J) = deg(R^/(J + (2/1,2/4 + 2/5,2/6})) is also 7, and it follows that 

J = Is/- 

We proceed to showing that J is a Cohen-Macaulay ideal. The following is 
certainly Grobner folklore but we don't know a reference. 

Lemma 2.6. Suppose J is an ideal in a polynomial ring R = K[yi, . . . , y n ] and let 

< be a term order on R. Write in<(J) for the initial ideal of J under <. If y n is 
not a zerodivisor on Rj in<(J) then y n is a non-zerodivisor on Rj J. 

Proof. Let G be a reduced <-Gr6bner basis for J and suppose y n f 6 J for some 

feR. 

If / — /' e J for some second element feR. then y n f £ J if and only if y n f S J 
while of course / E J if and only if /' £ J. In particular, we may assume that / is 
equal to its <-normal form relative to G. 

As y n f E J we have in< (y n f) £ in<(J). The hypothesis implies that in<(/) £ 
in<(J). Hence either / = 0, or / can be <-reduced relative to G. As / is in normal 
form, / = 0. □ 

The lemma implies that ?/6 is a non-zerodivisor on R^ / J . Indeed, one may verify 
by hand that the four generators 

2/22/3 - 2/12/4, v\ ~ 2/?2/3, 2/| - 2/22/4, yhi - 2/22/4 

of Itfi together with the two further generators of J in (|2.2p form a Grobner basis 
for J under the graded reverse-lexicographic order. Since the initial terms of J do 
not involve 2/6 the desired conclusion follows. 

It hence suffices to show that the two-dimensional quotient 

S' = R*/(J + (yt)) = K[H Tl ][y 5 ]/(y 3 y 5 , y 4 y 5 ) 
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has vanishing 0-th and 1-st local cohomology with respect to the maximal ideal m' = 
(yi,...,y 5 ) of S'. The decomposition (1/32/5,2/42/5) = (j/s) H (2/3,2/4) in K[F CT J[y 5 ] 
gives a short exact sequence 

Q ? K[H T1 ][y 5 ] K[H T1 ][y 5 ] ^ K[H T1 ][y 5 ] K[H T1 ][y 5 ] Q 

(2/32/5, 2/42/5) (2/5) (2/3,2/4) (2/3,2/4,2/5) 

Note that K[ff Tl ] [2/5]/ (2/3, 2/4) — 2/2, 2/s]/ (2/2) so that the two rightmost dis- 

played rings are complete intersections. As K[if ri ] is a domain, the long exact 
local cohomology sequence with support in m' reads 

-> H^(S') ->0©0^ 

V (2/5) / V (2/3, 2/4,2/5) 

Our claim then follows if we can show that 

J ffi,(K[H Tl ][y 5 ]/(2/ 5 )) - ^(K[ J ff ri ][2/ 5 ]/(2/3,2/4,2/5)) 

is injective. However, H^,(K[H Tl ][y 5 ]/ (y 5 )) = K • (j/aMi 2/1/2/4, 0), generated 
by the indicated 1-cocycle in the Cech complex to 2/1,2/4,2/5 on Kfi/^] [ys]/ (j/s) • 
Modulo 2/3 and 2/4 this becomes the class of 2/2/2/1 m the Cech complex of 2/1 on 
K[H Tl ]/(x3, X4) = K[2/i, 2/2]/(2/|), and that is clearly non zero. 

Of course, all claims made are corroborated by computer results. 

3. An algorithm to compute the Newton filtration 

A rational polyhedron 6 A C Ch defines a Newton filtration k ■ A n H, 
k £ Q, on H and hence on K [//"]. This filtration is separated if A is bounded; it is 
exhaustive if k ■ A n H generates H for some k. We shall impose both conditions 
and assume that si = A n H is a finite set of generators of H . To recover the 
Newton polytope A = A^ from si we shall use Grobner methods. 

The main goal of this section to develop an algorithm to compute the associated 
graded ring to such a Newton filtration on K[iJ]. This algorithm is based on 
Grobner bases and represents our computational tool to approach Question ( CfTj) . 

We start with a formal definition of the Newton filtration relative to si ' . Recall 
that l a is the linear functional associated to the facet a £ $^ r_1 ■ 

Definition 3.1. For h £ H its (Newton) si -degree is 

deg^(/0 = max{£ a (h) | a £ ^J- 1 } £ Q. 

Note that deg^{h) is the rational number k for which h is precisely on the 
boundary of k ■ A^, and that deg^ is subadditive on H: 

deg^(h + h') < deg^(h) + deg^(ti) for all h, ti £ H. 

The si -degree defines the increasing Newton filtration N t = on H by 

N k H = {h£H deg^(h) < k} for all k £ Q+. 

Definition 3.2. Let H C Z d be any affine semigroup with increasing Q-indexed 
discrete exhaustive filtration F m such that F{ + Fj C F i+ j. We let deg F (h) denote 
the smallest i with h £ Fi{h). The graded associated semigroup gr F (H) is the set 

{[h] I h £ #}U{-oo} 
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subject to the rules 

!— oo if h = — oo or h' = — oo 
-oo if deg F {h + h') < deg F (h) +deg F {h') 
[h + h'] otherwise. 

In the dictionary between semigroup operations and semigroup ring operations, 
sums equal to — oo encode zerodivisors in the associated graded ring. 

If the filtration in question is the Newton filtration to s$ we denote the associ- 
ated graded semigroup by gr^ (H) rather than gr N (H) . In contrast to nitrations 
induced by an additive weight, the Newton filtration may have an associated graded 
object whose generators are not immediately obvious. 

Example 3.3. Let H = IW with s/ = {(1,0), (2, 2), (0, 1)} C Z 2 , so H = 0) + 
1N(0, 1). Although (1,0) + (0, 1) equals (1, 1) G H, the corresponding sum is — oo 
in the associated graded semigroup gvf(H). To see this, note that deg^((l, 1)) = 
1/2 < 2 = deg^((l,0)) + deg^((0, 1)). This also implies that gr^H) cannot 
contain a generating set for gr^(H) and in particular the cosets of (1, 0), (2, 2) and 
(0, 1) are not generators of the graded object. 

The following fundamental fact is stated, but not proved, in [Kou76, (6)]. It puts 
the above example in perspective and determines the additive structure of gr^ (H) . 
In consequence, it describes the ring structure of gr**(K[H]), which as Zii-graded 
K- vector space can be identified with K[£T]. In particular, one finds that gr^ (K[H]) 
contains a copy of K[ff r ] for all r G cf. Section Q|. For convenience of the 
reader we provide a proof. 

Lemma 3.4. The equality deg^(/i + h') = dcg^{h) + deg^{h') holds if and only 
ifh,h' share a 1- facet cone. 

Proof. Eh G H a with a G ^If^ 1 then deg^(h) = i a (h) and hence £ a '(h) < £,r(h) 
for all a' G <1> J~ ■ If in addition h £ C a > then h/£ a (h) G \ a' and hence 
la'Qi) < £ a {h). Now let h G H a , h' G H a >, and h + ti E C a » for some a, a', a" G 
Then 

deg^ (h + h')= £ a » {h + h')= C" (h) + £ a » (h') 

< £ a (h)+£ a ,(h') = dcg^(h) + deg^(h'). 

If h, hi G CI then one can choose a = a 1 = a" so that the «e/-degree of h, h! and 
h + hi is evaluated by the same linear functional £ a ». So equality in the above 
display follows in this case. If conversely either h £ C a >> or h' £ Co-" then the 
inequality is strict by the remarks before the display. □ 

Let D s$ be a second set of generators for H . It defines a free presentation 
of the monoid H, 

(3.1) (p^> : Ftf, = (J) ■ e a > -» H, e a < h-> a'. 

where {e a i \ a' G &/} is the distinguished monoid basis of F^i = . The equalizer 

of <prf>, 

Est' = {(PiO) S Frf' X Frfi I <Pe/i{j>) = ipe/<(q)}, 



NEWTON GRADED TORIC RINGS 



9 



defines an equivalence relation on Fafi by [p q\ •£> [(p,l) S E^i]. Of 

course, the set of cosets with induced additive structure is precisely H . 
Let L = (lo')o'erf'' be the vector of Newton degrees relative to si: 

(3.2) L a , = deg^(a'). 

The corresponding linear form deg L = Yla'ezt' ^ a ' e a' on Q^V' defines an additive 
degree and an increasing filtration L, = Lf on i* 1 ^/ by 

(3.3) L k F*> = {pE F*, | deg L (p) < k} for all fc e Q+. 

The equalizer is equipped with an induced L-filtration via the inclusion 
Ejgi C x i^'. This endows H with a second rational increasing filtration 
besides the ^/-Newton filtration: the filtration given by the degree function 

(3-4) deg L ((f^ r (p)) = min{deg i ( (? ) | p q}. 

In order to keep the notation straight we denote this second incarnation of H with 
the corresponding filtration by F^i / ~ v Both the ,g/-Newton filtration and the 
filtration L^f are equivalent to one with index set IN; in particular, their index sets 
are well-ordered. 

By ()3.2|) . the additivity of deg L on F^< and the subadditivity of deg^ on H 
imply deg L {p) > deg^((p^'{p)) for all p e F^> . Thus, ip^'{L k F^>) C 7V fe i/ and 

(3.5) L k {F^,/~ v ^,)<ZN k H 

for all fe 6 Q which yields a morphism of filtered semigroups 

(F^/~^,,L.) -» (ff.iVf ). 
To (|3.1|1 corresponds the K-algebra morphism 

(3.6) : K[F^/] -» K[H], y p h-» f^'W. 
whose kernel is the toric ideal 

(3.7) 1st' = (y p - y q \ (p, q) e E^>). 

The L-filtration on F^/ induces an i-filtration on K[i^/] that descends to the 
filtration on ~K[F^i]/ I^i given by the L-filtration on F^i j from (|3.4p . By 

(|3.5p we hence have a morphism of filtered K-algebras 

(3-8) q%, t „: (K[F^]/I^,L.) - (K[tf],7Vf). 

Note that 

(3.9) gr L (K[F^]//^) = K[F^]/gr L (J^)- 

While (|3.6p is a surjection with kernel J^, (|3 . 8|) is not necessarily an epimorphism 
of filtered algebras. In particular, it may fail to induce a surjection of associated 
graded algebras; for the most elementary example sec Example 13.31 with si — si'. 

The following result describes precisely which sets srf' produce an isomorphism in 
(|3.8p . In this proposition, and hereafter, we make use of the fact that A^ k = A^, 
(cf. Notation O and ([33])) and hence $^, fc = for all k. 

Theorem 3.5. For si' D si the following conditions are equivalent: 

(1) For each a € &i„ contains a generating set for the monoid H a . 

(2) For each t £ sif. contains a generating set for the monoid H T . 

(3) The surjection (|3.6p maps L k {F,^i) onto N k (H) for all k € Q. 

(4) The morphism (|3.8|) is an isomorphism of filtered semigroups. 
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Proof. It is clear that the last two conditions are equivalent. As faces are the inter- 
section of the facets they are contained in, the first two conditions are equivalent 
as well. 

Pick h G H with deg^(h) = I, and let C a be any cone in $^ r_1 that contains h. 
If condition ([1]) holds then there is a relation h = J2 a 'e.s/' ^a'o! and by Lemma [3^41 
we have 

de-g^O) = k a >deg^(a')= ^ k a . deg i (e a /) = deg i ( ^ k a >e a >). 

Hence, h G ip^/(LiF^/) and ((3|) follows. 

Conversely, assume condition (p} fails and let, for suitable a G $ jT~ , h 6 
H (j be an element not contained in Mjz^. Then any relation /i = X^a'ea" ^a' a ' 
involves at least one a' G outside C CT . As ft, G C CT but a' ^ Lemma 13.41 
asserts that deg^(h) is strictly less than deg L (^ a , g ^, k a /e a r). This being so for 
all presentations for h, h cannot be in tp^^LiF^i) and §5§ cannot hold. □ 

Algorithm 13.91 below computes the Newton filtration relative to s/ by enlarging 
si' D si until the conditions in Theorem 13.51 are fulfilled. The approach is to 
compare not the filtrations L m and Nf or the corresponding graded objects but 
the defining relations of the latter and to systematically add generators to si 1 to 
reach equality of these relations. While Lemma T3.4I determines the relations of H, 
the relations gr L {E^* ) have been studied in general in |SW06j from where we shall 
extract Corollarv l3 . 8l for our purposes. In Lcmma [3.11l it will turn out that the above 
equality of relations enforces condition 13 . 51 (fTj) which will justify our procedure. 

The following is a reformulation of [SWQ6J Thm. 2.15] which is valid for general 
L. Recall that Lemma \2 . 1 1 contains the special case L = 0. 

Proposition 3.6. For any si and any L = (L a ) aes! ?, any 1iH-graded prime ideal 
in gr L (K[F^]//^) is of the form 

if = I{ae^\a^er} + (Va \ a G si, a L t) 
for some r £ In particular, the radical of gr L (1^ ) is Q^g^t.r-i 1^ . □ 

The following corollary adapts Proposition 13.61 to our special choice of L and 
yields the core of our procedure. Its first part relates relations in gr L {E^i) to those 
of H defined by 1-facets in Lemma 13.41 Its second part serves to determine all 
1-facets from a Grobner basis in Steps Q] and [2] of our algorithm. 

Definition 3.7. We call an L-leading term of E^i an element p G F&i such that 
degiW > deg L (g) for some (p,q) G £>. 

Corollary 3.8. For a!\,a! 2 G si', the following conditions are equivalent: 

(1) For some k > 1, k(e a > + e a i) is an L-leading term of E^i. 

(2) The elements a\,a! 2 do not share a 1-facet cone. 
Ifai,a2 are actually in si, the following conditions are equivalent: 

(3) One has deg^(ai) = 1 = deg^(a2), and a\, a 2 do not share a 1-facet cone. 

(4) For some k > 1, k(e ai + e a2 ) is a l-leading term of E^, but neither ke ai 
nor ke ai is a l-leading term of E^ for any k > 1. 

Proof. By (pTTf and (|3~9]) . condition GTS CO) holds if and only if t a U a ' 2 is nilpotent in 
gr L (K[F^']//^'). By Proposition l3.6l this happens exactly when t ai t a2 is contained 
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in fire* 1 It - Tnis is in turn equivalent to {a[) L , (a' 2 ) L G t for no t G = <j>^. 
By definition, deg^((a') L ) = 1 for all a' G si' and hence (a') L G r is equivalent to 
a' G C T for all 7 6$^,=$^. This proves equivalence of 13.81 (fTj) and 13.81 f 2 j) . 

By the equivalence of conditions 13.81 (p~|) and 13.81 (|2j) above, the first condition in 
13.81 (H)) means that a\,a 2 G a for no it 6 ^Jt~ ■ O n the other hand, the second 
condition means that neither t ai nor t° 2 is nilpotent in gr 1 (K[i?]), which in turn, 
by Proposition 13.61 is equivalent to deg^(ai) = 1 = deg^(a2). But under this 
latter condition, eti,a 2 G o for no a G ^J^ 1 is equivalent to ai,a2 G C CT for no 
cr G $^ r ~ 1 . The equivalence of EH© and EH (01 follows. □ 

We now state the algorithm and explain how to carry out its steps in practice, 
and then prove termination and correctness. 

Algorithm 3.9 (Newton filtration on an affine semigroup). 
Input: iCZ' 1 such that H = IrW is positive. 

Output: H D si' D si and L = (L a ) aee ?i such that (|3.5p is an equality for all k. 

1. Compute the set 38 of e ai + e a2 where ai,a 2 G si such that k(e ai + e a2 ) 
is a 1-leading term of E^ for some k > 1 but neither ke ai nor ke a2 is a 
1-leading term of E^ for any k > 1. 

2. Determine all a G 1 by the rule: ai,a2 G" o iff e ai + e a2 G 38. 

3. For each a G <$> S 1 > compute the linear form i a that equals 1 on a. 

4- For every pair oi, 02 G si with deg^(ai) deg^(o,2) < 1 update 38 to include 
<5ai + £a 2 if®ii a 2 do not share a 1-facet cone. 

5. Initialize si' = si and L = (L a i) a /^i by L a > = deg^(a'). 

6. Remove from 3$ all L-leading terms of E^i . 

7. For each + e^ 2 G 3§ do the following: 
[7| 1 Update si' to include &i + 6 2 . 

^2 Update L with L{, 1+ i, 2 = deg^^ + b 2 ). 

[7} 5 Update 3S to include e a / + e a > 2 whenever a' 1; a 2 G si' do not share a 
1-facet cone. 

8. If 38 7^ continue with Step\^ 

9. Return si' and L. 

Remark 3.10. 

(1) By the correspondence (|3. T|) between E^i and I^i, the set of all L-leading 
terms of E^> is computable by Grobner basis methods in rings of polynomials. Such 
computations may be carried out with standard programs such as |M2, GPS05 . 

(2) By the second part of Corollary 13.81 Step Q] adds expressions e ai + e a2 to 
the queue 38 where ai,a 2 G si are in different facets of the 1-umbrella of si. 
The conditions in Step □] translate to y ai y a2 G ^gr 1 (/^) ^ 

Dai j Ua,2 which may be 

tested via decompose in |M2| or with radical in [GPS05] , Alternatively, in large 
examples, one can use the estimate in Lemma 13.141 below to test this membership. 

(3) The condition a G a is, via Definition 13.11 equivalent to deg^(a) = l a ifl)- 

(4) Step [4] adds expressions e ai + e a2 to the queue where ai,a 2 G si are in 
different 1-facet cones and at least one of them is in the interior of A^. Starting 
with the first passage of Step O the queue 38 indicates pairs {a' l7 a 2 } for which 
K] + K] = -°° in gr^Cff) but not in gr L (F^/~^, ). 

(5) By (|3.9[) . the L-leading terms of an L-Grobner basis of I^i give a presenta- 
tion of gr^(K[ff]) = gr L (K[LV]/L^), cf. (l3~13l) in ExampleEZE! 
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Our first task is to assure convergence of the algorithm. To this end fix a facet 
cr G . Any increasing sequence of subsets srf a = srf® C ^ C stf% C • • • C H a 

leads to a stabilizing sequence of semigroups 

(3.10) IK = JN t <° C M^ 1 C ]N.< 2 C • •• C H a . 
Namely, one obtains an increasing sequence of KpN^J-modules 

(3.11) KpNLok] = KQN<< ] C KQN^ 1 ] C KpN^ 2 ] C ■ • • C K[ff CT ]. 

Essentially by Gordan's lemma, iLj is finitely generated. Since contains elements 
on the extremal rays of C a , 'K[H <7 ] is a finite integral extension of K[i24] and hence 
a Noetherian K^^J-module. Thus, (|3.11[) stabilizes and hence so does (|3.10[) . 
By finiteness of it follows that eventually any new element b\ + b 2 of .e/' 

suggested by Step [7] is already in for some a G ^ X ^~ ■ 

Suppose the algorithm has reached this stage and let + eh 2 G 38. By Re- 
mark [3TTD] ([2]) and Step [4] 61,62 do not share a 1-facet cone. By Lemma T3.41 with 
a" = b 1 +b 2 , 

deg L (e 6l +e b2 ) = deg L (e 6l ) + deg L (e fc2 ) = deg^(fci) + deg^(6 2 ) > deg^(a"). 

By the stability hypothesis on (|3.10[) . a" G IN^ for some a G and one can 

write a" = Yla'eef' k a' a ' where 

deg^(e a »)= k a' de sA e a') = k a ,deg L (e a >) = deg L (e a ») 

by Lemma T3.4I again. Thus, (e^ + eb 2 iJ2 a 'e^' k a' e a') e with L-leading term 
c-bi + e& 2 in contradiction to Step [6l We conclude that 38 = and the algorithm 
terminates. 

We now prove that the algorithm computes what we want. So we assume that 
38 has been reduced to the empty set and we let from now on si' denote the stable 
value of the generating set for H that forms the output of Algorithm 13.91 

Lemma 3.11. If 38 — % then for a' 2 G s/' the following are equivalent: 

(1) e a ' x + e a ' 2 is an L-leading term of E^i. 

(2) a' ly a 2 do not share a 1-facet cone. 

In particular, Ws/^ = H a for all a G 1 . 

Proof. In order to show the announced equivalence it suffices by Corollary 13.81 to 
show that condition l3.8K fTj) implies condition 13 . 1 11 (fTj) . So assume that k(e a ' i + e a / ) 
is an L-leading term of E^i, k being minimal in that respect. By Corollarv l3.81 a[ 
and a' 2 do not share a 1-facet cone and hence + e a > 2 was added to 38 at some 
point in the algorithm. This is obvious from Step [7] if not both a' ly a' 2 are in s/ and 
from ([2]) and (J4j) in Remark 13.101 otherwise. As S3 — 0, e a > + e a ' 2 was eliminated 
from the queue in Step [6] and hence must be an L-leading term of E^i itself. 

To prove the second claim, let a G H a . Since s/' generates H, one can write 
a = J2a'esif' ka'a'. Of all such expressions pick one for which deg L (^ a , 6J3r , k a ie a >) 
is minimized. Suppose , a' 2 make a contribution to the sum and 13.111 ([2]) and 
hence l3~TTl (rTj) holds. Then a[ + a' 2 = J2 a "e^' k a"a" with deg i (e a ' i + e^) > 
de gi(Ea»e^' k a"e a ")- So J2a>&^< fc a'e a ' - e a < - e a > 2 + J2 a >>e^> fc a"e a ' maps to a 
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under ip$/i in display (13. ip but has smaller L-degree than X^a'e^" ka' e a'- By contra- 



diction, there must be a a G $^, r 1 for which contains all terms in Yla'zet' ^a" 2 ' 
and so a G JNjz^ as required. □ 

Corollarv l3.8l Theorem 13. 5[ Lemma \3. Ill and the arguments after Remark 13.101 
combine to the main theorem of this section. 



Theorem 3.12. Alaorithm \3.9\ terminates and is correct. □ 



The following bound for the torsion order k in Corollary 13.81 can be useful in 
practice, cf. Remark l3.10K pij). 

Definition 3.13. We denote by M(js/) be the largest absolute value of a maximal 
minor of a matrix A whose columns are a 1iH basis representation of the elements 
of si. 

Lemma 3.14. For any p € if kp is an L-leading term of Eg? for some k > 1 
then also for k = M{s/). 



Proof. Proposition l3.6l spells out when t p is nilpotent in gr L (K[H]). We may reduce 



to the cases p — e a where a L ^ a for any a 6 < &^ r \ and p = e ai + e a2 where 



a\, a\ G o for no a G <& L J r 1 . 

In the first case, a L lies in the interior of A^ and we choose a G < i ) ^ r_1 with 
a G C a . Then there is a subset J C ^ of r linearly independent elements such 
that S% L = {b L | 6 G ^} C a and a G Q+i^. Let J3 be a matrix whose columns are 
the elements of 33, denote the adjoint matrix of B by B, and let k = dct(_B) ^ 0. 
Then ka = BBa implies that ka = ^2 be ag k^b for some kb G Z. Since ka G 
and since 3§ is linearly independent it follows that each kb G IN. Rewriting this as 
kL a a L = J2be38 kbLbb L , the above conditions on a L imply that 

deg L (fce Q ) = kL a > ^ k bL b = deg L (J^ k b e b ). 

Thus, (fce a , J2b££g kbeb) G E^ and ke a is an L-leading term of E^. 

The proof of the second case is analogous: the convex combination Ll ^ 1 1 ^^ n2 = 
°^° 2 2 of a\ and a\ lies in the interior of A^. As above, choose a linearly inde- 
pendent subset 2$ C srf such that a\ + ai G This time, an equality 

( Ll + L2 )fc j^L±|ggi = k{ai + a 2 ) = V fc 5 fe = V k b L b b L , 

1 z b^SS b^SS 

with fcft G IN, implies that deg L (fc(e Ql + e a2 )) > deg L (^ fcg ^ kbeb) and hence that 
k(e ai + e Q2 ) is an L-leading term of E^. 

By Definition I3.13[ M(stf) > det(L) = k which completes the proof. □ 

Example 3.15. Consider the affine semigroup H generated by 
= {a\, . . . , a 6 } 
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1 2 *2 



Figure 2. as generated by Algorithm 13.91 applied to Exam- 
ple [3?15] and its central projection onto the (&/, l)-umbrella 

We follow the steps in Algorithm 13.91 Using Singular [GPS05| . we compute a 
l-Grobner basis 

2/22/3-2/12/4, vlvb-yfye, 2/32/42/5 - 2/22/6, vhs-ym, 
vivi - vl, 2/12/3 - 2/22/4, y\ - 2/2 

of Ijrf and thus a Grobner basis 

(3.12) 2/22/3-2/12/4, yly5-yfye, 2/32/42/5, 2/32/5, 2/12/3, 2/12/3, y\ 

of gr 1 (/ J ^). Obviously, e a3 + e a5 £ 23 after Step[T]while e ai + e a3 is not added to S§ 
since y| is a 1-leading term. To complete Step[H compute M(jtf) = 6 and reduce 
all 6-th powers of j/ij/j and yk with respect to the Grobner basis (|3.12|) to find 

2$ {^(12 ~t~ ^(13 ? &a3 ~l~ ^05 , ^a4 ~t~ ^as } • 

By the rule in Step [2j 

*J/ r_1 = {0-1,0-2, 0-3} = {{a 2 ,a 4 ,a 6 }, {a 2 ,a 5 ,a 6 }, {a 3 ,a 4 ,a 6 }} 
and the corresponding linear forms from Step [3] are 

!■-!)• £2 -Q'U)' ^=(0,1,-1). 

Note that 2a 2 = 3ai, and hence ai £ C ffl fl C^. According to Step0] we update 
In Step [51 we compute stf -degrees of srf 1 — srf to obtain the weight vector 

Using Singular [GPS05 , we compute an L-Grobner basis 

2/22/3-2/12/4, y\-yl, 2/12/3-2/22/4, 2/12/3 -2/I> 

2/42/5 ~ 2/l2/6, 2/32/42/5 - 2/22/6, 2/I2/5 - 2/12/6 
of 1^// and thus a Grobner basis 

2/22/3, 2/1-2/1, 2/l2/3, 2/12/3 , 2/42/5, 2/32/42/5, 2/32/5 
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of gr L (1^1 ) that reduces S3 in Step [6] to 

Following Step [71 we set 

a 7 — a i + a 3 = I 1 I j ag = 03 + 

w 

and update 

= ^u{a' 7 ,a' s ,a' 9 }, 

\3' ' ' ' ' ' '3'3'3 

^* {^(il ~t~ ^(13 i ^(13 ^as ; ^03 ~l~ ^a7 1 ^03 ~t~ ^ag , ^3 "T" , 

The next Grobner basis 

(3.13) 2/12/3, 2/42/5, 2/32/5, 2/22/4 - 2/12/7, 2/22/3, Vi ~ vh 2/42/8, 2/32/8, 2/22/8 - 2/ 1 2/9, 

2/52/7, 2/32/7, 2/12/4 - 2/22/7, 2/42/9, 2/32/9, 2/72/8, 2/12/8 - 2/22/9, 2/12/52/6 - 2/8 , 
2/12/4 - 2/7, 2/72/9, 2/22/52/6 - 2/82/9, 2/12/8 - 2/9 , 2/8 - 2/52/62/9 

of gr 1 ( i^// ) in StepOreduces 53 to zero and the procedure terminates. The relations 
(|3.13p define a presentation of gr -e/ (K[i/]) as quotient of K[t/i, . . . , 2/g]- 

4. Cohen-Macaulayness of the Newton graded toric ring 

In this section we investigate Cohen-Macaulayness of the Newton graded ring 
gr-^(K[ff]). For 1 < k < r, let 

A fe = A fe (if)= K[H T }; 
re*-- 1 

in particular, 

A r = K^]. 

By Lemmas EU and O for r G K[H \ C T ] is an ideal in gr- e/ (K[ J ff]) and 
therefore 

gv^(K[H}) -» gr^(K[#])/K[i? \ C T ] = K[iT T ] C gr*(K[fl]) 
are maps of K-algebras. In particular, for a G < J > ^ r_1 , 

(4.1) m • K[iT CT ] = m CT 
and hence, for 1 < k < r, 

re*-- 1 

for all i. By |Kou76( Prop. 2.6], there is an exact sequence 

(4.2) -> gr-^(K[ff]) -> A r -> -> ► Ax -> 
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in the category of gr^(K[i/])-iriodules. This sequence expresses gr^(K[H]) as the 
product of the rings K[i/ CT ] over facets a 6 $ <J~~ modulo the identification of 
border rings. 

Applying the local cohomology functor RT m to (|4.2|) . one obtains a convergent 
spectral sequence 

(4.3) E™ = Hl(A r . p ) => H r m - p+q (g^(K[H})). 

It follows that if each K[iJ T ], r 6 is Cohen-Macaulay then the spectral se- 
quence collapses on the -Ei-page and gr^ (K[H]) must also be Cohen-Macaulay as 
was already shown in [Kou76] with a slightly different argument. 

The local cohomology approach facilitates the search for examples where K[if] 
is Cohen-Macaulay but where gr^ (K[H]) is not Cohen-Macaulay and where hence 
not all of the K[_ff T ] can be Cohen-Macaulay themselves. First, observe that the 
multi-degrees of Ak and hence those of RT m (Ak) are contained in 

Qk = IJ Qr. 

Next, suppose that K[H] is of dimension r = 2. Then the spectral sequence degen- 
erates into a long exact sequence of ZH- graded modules which, since each K[iJ r ] 
is a domain, starts with 

- j£(gr*(K[fl])) - H l m {A 2 ) - HKAJ - • • • 

Thus, if one can find a Cohen-Macaulay ring K[7J] where the multi-degrees of 
H^ n {A2) are not contained in Qi then H^ a (gT s ^ (K[H])) cannot be zero and therefore 
gv a {K[H]) not Cohen-Macaulay. 

In order to arrive at such example one can start with a two-dimensional cone Ch 
of a semigroup H where H[H] is not Cohen-Macaulay. Then one strategically adds 
new elements outside Ch to H to make H = H, cf. Corollary 12.31 We illustrate 
the idea by an example. 

Example 4.1. Let H be the affine semigroup generated by 

*-<--."}-{GM!)-(i)-G)} 

so that K[iJ] is the coordinate ring of the pinched rational quartic. As is well- 
known, H^M-lH]) is the one-dimensional vector space spanned by the class of the 
1-cocycle iy\lv\,y\ly^) in the Cech complex to y% and 7/4, cf. Example 12.51 The 
multi-degree of this generator equals (1, 2) and {(1, 2)} = H \ H. 



Figure 3. The l)-polyhedron for Example HTTl 
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We are interested in a new element a'eZ 2 \ Ch such that the toric ring K[iT] of 
H' = H + INa' becomes Cohen-Macaulay. Note that it will be a domain regardless 
of the choice of a'. By Proposition l2~5i p|. a ' has to be chosen such that (l,2)+IMa' 
does not meet H' . If, for instance, a' = (0, k) with k > 3 then pairs of elements 
in Ch H 1? that differ by a multiple of a! are either both inside or both outside of 
H. With such a 1 we have therefore (1,2) g H' - Ka' and hence (1,2) £ One 
verifies that H' = H', or equivalently 

#4 , = (K[H'-Fai] flK[tf - JNa'])/K[i7'] = 0, 

and hence K[i?'] is Cohen-Macaulay. However the summand K[iJ] of A^iH') is 
not Cohen-Macaulay. 

It is natural to wonder whether the spectral sequence (|4.3j) always degenerates 
at the i?i -page. This would be tantamount to the equivalence 

[Vt € $^ : K[H T ] is Cohen-Macaulay] <^ [gr^ (!£[#]) is Cohen-Macaulay]. 

The purpose of the following example is to show that this is not the case. 

Example 4.2. Let H be the affine semigroup generated by 

-}-{©■ (a) ■(- 1 1 )'(" 2 1 )'(" 2 2 )'0)}- 

There are two facet cones Co- = Q+ai + Q+CI3 and Co-' = Q+ai + Q+a6 where 
is a complete intersection. On the other hand, the coordinate transformation 
Figure 4. The (sf, l)-polyhedron for Example [42] 
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(fci, £2) 1—* (ki, k\ + k%) in 1? reveals that 

K[H a ] K[j/i,j/2,y 3 , 2/41/(^32/1 _ v\^v\vi ~ uliVi ~ 2/2- 2/22/3 - 2/42/i) 
which is not Cohen-Macaulay since (K[H a ]) is the one-dimensional K-vector 
space generated by the Cech cocycle 

(2/2/2/1) © (2/4/2/3) € K[H CT - Mai] © - Mo 3 ]. 
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Let t = er n a', then the natural map (K[H a ]) — ► (K[H T ]) induced by the 
map K[i?o-] -» M.[H T ] of K[i/o-]-modules is injective since 

Hi T {K[H T \) = K[Hr - W ai ]/K[H T ] = K • (y 2 /yi) © ®I • {y^lvlf 

fc>i 

as one immediately verifies. It follows that in the spectral sequence (|4.3I) the only 
potentially non zero differential d"' 1 : E"' -> E[' L is in fact injective. Thus the 
i?2-page has only terms on the diagonal p + q = 2 and it follows that gr^ (K[H]) is 
Cohen-Macaulay while the summand KfiJo-] of A2(H) is not. 

Remark 4.3. Using the commands dim and depth in Singular [GPS05] . one can 
verify that K[iJ] in Example 13.151 is Cohen-Macaulay while gr^ ' (K[H]) is not. 
By Proposition 12. 3i K[_ff CT2 ] is not Cohen-Macaulay because a-i — a\ = (1,0,0) € 
H a . 2 \ H a2 . Here we choose S§ = {01,04} in Definition 12.21 and observe that 0,2 — 
at + 04 = aj. However, one can verify as in Example 12.51 that C12 — ai is not an 
actual obstruction to the Cohen Macaulayness of K[iJ]. 

From |Kou76j the following implications are known: 

K[H T ] is Cohen-Macaulay Vt g $^ 

=^ gr^(K[H}) is Cohen-Macaulay 

==> K[if] is Cohen-Macaulay. 

The examples in this section show that neither implication can be reversed in 
general. In particular, the proofs for |Oku06b[ Prop. 3.1] and |Oku06al Prop. 3.4] 
are faulty. However, the statements of these propositions themselves are correct 
by [MMW051 Cor. 9.2] which is based on vanishing theorems for Euler-Koszul 
homology on toric modules. 

In the sequel we give a Newton filtration proof for |Oku06bl Prop. 3.1] and 
Oku06a, Prop. 3.4]. This generalizes the approach of |Ado991 Thm. 1.2] in the 
case of normal H . 

By positivity of H there is a linear form I: W -> Z such that i{sf) CI \ {0}. 

Lemma 4.4. For a suitable g£l \ {0}, the affine hyperplane P q = £ (q) inter- 
sects the one- dimensional faces of Ch in elements of H . 

Proof. Let q = lcm(£(^)) > 0. Then £(qa/£(a)) = q and qa/£(a) e Ka. Thus 

P q fl Ma ^ for all a S si and the claim follows. □ 

Note that natural multiples of the q from Lemma 14.41 also satisfy the conclusion 
of the lemma. As H is Noetherian, there is £: <QH — * Q with £(H) > 0, satisfying 
Lemma 14.41 with q = 1 , for which 

*f = {h<=H\ £(h) < 1} 

is a finite set of generators of H. Thus, Aj^ = Ch H £ — 1 ([0, 1]) and = 
{Ch n£ _1 (l)} is a singleton. In this case, Algorithm 13.91 terminates trivially with 
srf 1 — srf returning the Newton weight vector 

L = ( de g^(a))ae^ = {£{a)) ae ^. 

Then, by Lemma I3T41 

gr L (K[^]/^) = g^(K[H\) S K[H}. 
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For any other set srf' of generators for K[if] with corresponding presentation 
K[F^/] — » K[H] one can define a positive weight vector L' on gf' by L' a , = deg^(a'). 

Then $^; r_1 is the same singleton {C H n£ _1 (l)} as $^ r ~\ gr L '(K[J>]/V/) 
K[ff]. 

The preceding arguments can be summarized as follows. 

Proposition 4.5. On any presentation (|3.6|) o/ a positive semigroup H , there is a 
strictly positive weight vector L such that gr L (K[i^]/ 1^) = K[iJ]. □ 

We return to the ^4-hypergeometric system Ma{(3) defined in the introduction 
where A is an integer d x n matrix and [3 a complex d- vector. The leading actor in 
the homological study of the ^4-hypergeometric system is the Euler-Koszul complex 
K.(Sa,0) whose 0-th homology module is M A (/3) [MMW05] . For a Z d -graded 
i?A-module TV, K,(N,/3) is by definition the Koszul complex of the d commuting 
left Dyi-endomorphisms E — (3 on Da ®r a N defined by Ei o y — (JSj — degj(y))y 
for all Z d -homogeneous y 6 M and by C-linear extension. 

Corollary 4.6. Assume that the columns of A £ C dx ™ span a positive affine semi- 
group TNA such that ZA = Z d and that S A = <C[TNA] is a Cohen- Macaulay ring. 
Then the Euler-Koszul complex K,(Sa,/3) is acyclic for all (3 £ C d . 

Proof. By Proposition 14.51 there is a strictly positive weight vector L on d such 
that gr L (i?A/ 'I a) — Sa- Choose a rational c > and set deg L (xj) = c — deg L (dj) 
for all j. One obtains an induced filtration on Da with Lu{Ra) — Lk(D A ) H Ra 
satisfying g? L (DA) = C[x,d], and so 

(4.4) gY L {D A ® R , A S A ) = €[x}®cSA. 

The L-symbols E of the Euler operators E — [3 form a system of parameters on 
(|4.4p . cf. GZK89 . As Sa is Cohen-Macaulay by hypothesis, the Koszul complex 
of E on (|4.4p is a resolution. The latter being the L-graded Euler-Koszul complex 
gr L (K,(SA, /?)), acyclicity of the ungraded complex K,(Sa,0) follows. □ 

Remark 4.7. Note the "limit case" c — > oo, which corresponds to the weight fil- 
tration on Da given by (1,0). This filtration has been curiously overlooked as 
a an elementary tool to show exactness of the Euler-Koszul complex for Cohen- 
Macaulay Sa- 
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